Hierarchical Scheduling for Multiple Classes of Applications in Connection-Oriented Integrated-Service Networks
نویسندگان
چکیده
Multiple classes of conventional and multimedia applications are expected to be supported by the emerging connection-oriented integrated-service networks, where bestefJort flows and quality-of-service (QoS) flows co-exist. We propose a novel two-level hierarchical scheduling algorithm, which provides an integrated, simple scheme to distribute the link bandwidth among a dynamic set of flows in the network, such that (1) every QoS flow always receives a bandwidth which guarantees the required quality of service and (2) after the requirements of the QoS flows are satisfied, the rest network bandwidth is fairly shared among all best-eflort and soft-&OS flows. We extend our hierarchical scheduling algorithm to support both bursty and non-bursty flows. We also discuss the techniques which make the throughput of a QoS flow to be constantly lower bounded and/or upper bounded.
منابع مشابه
Hierarchical Scheduling for Multiple Classes of Applications in Connection-Oriented Integrated-Services Networks
متن کامل
A Novel Fuzzy Logic Base Scheduling Mechanism for Service Differentiation in IP Networks
Quality of Service (QoS) refers to a set of rules or techniques that help the network administrators use the available network resources optimally to manage the effects of congestion and to treat the applications according to their needs. The differentiated services architecture (DiffServ) allows providing quality of service to users. The major DiffServ premise is that individual flows with sim...
متن کاملAn innovative algorithm for planning and scheduling healthcare units with the aim of reducing the length of stay for patients (Case study: Cardiac SurgeryWard of Razavi Hospital of Mashhad)
One of the key applications of operational research in health systems management is to improve the mechanism of resource allocation and program planning in order to increase the system efficiency. This study seeks to offer an innovative method for the planning and scheduling of health service units with the aim of reducing the patients' Length of Stay (LOS) in the Cardiac Surgery Ward of Razavi...
متن کاملParallel Switching in Connection-Oriented Networks
Packet switching in connection-oriented networks that may have multiple parallel links between pairs of switches is considered. An e cient packet-scheduling algorithm that guarantees a deterministic quality of service to connections with real-time constraints is proposed { this algorithm is a generalization of some recent multiprocessor scheduling algorithms, and o ers realtime performance guar...
متن کاملResource Management Framework for QoS Scheduling in IEEE 802.16 WiMAX Networks
IEEE 802.16, also known as WiMAX, has received much attention recently for its capability to support multiple types of applications with diverse Quality-of-Service (QoS) requirements. Beyond what the standard has defined, radio resource management (RRM) still remains an open issue, which plays an important role in QoS provisioning for different types of services. In this chapter, we propose a d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999